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Abstract. We define a new Eoo operad based on surfaces witli folia- 
tions wiiidi contains Ek suboperads. We construct CW models for these 
operads and provide applications of these models by giving actions on 
Hochschild complexes -thus making contact with string topology-, by 
giving explicit cell representatives for the Dyer-Lashof-Cohen operations 
for the 2-cubes and by constructing new Q, spectra. The underlying novel 
principle is that we can trade genus in the surface representation vs. the 
dimension k of the little fc-cubes. 



Introduction 

The fact |Kalj that the cacti operad introduced in [V] has an E2 subop- 
erad has been instrumental for the considerations of string topology [CS', 'S]. 
In terms of algebraic actions this particular E2 operad has been useful in de- 
scribing actions on the Hochschild cochains of an associative algebra |Ka2j . 
All these considerations have some form of physical 1+1 dimensional field 
theoretical inspiration or interpretation, which for a mathematician essen- 
tially means that one is dealing with maps of surfaces. In particular the 
E2 structure of the little discs and cacti is at home in such a 2-dimensional 
geometry. 

In this context, the natural question arises if the higher order Ei^. operads 
can also be realized on surfaces. According to the yoga of string theory, 
two dimensional structures should be enough. In particular one should be 
able to describe higher dimensional objects, like branes, with strings. In 
our setting this translates to the expectation that there should be surface 
realizations for Ef^ operads. The fulfillment of this expectation is exactly 
what we accomplish. The novel feature is that these surfaces are of arbitrary 
genus and not only of genus zero. Now, as soon as one introduces genus into 
an operadic structure, the genus ceases to be bounded. This is why we 
first construct an E^q operad using surfaces with boundaries of all genera. 
The way we identify E^o structure is to invoke Berger-Fiedorowicz's theory 
[HI |F] of En and E^q operads. Hence we obtain a filtration of our E^o 
operad by En operads. This filtration is roughly by genus and it exhibits 
an interesting periodicity. The i?2fc and £"2^+1 operads are both realized 
basically by genus k surfaces with boundaries. More precisely, their operadic 
degree 2 components are realized on a surface of the indicated genus. The 
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specific difference between tfie operads E2k and E2k+i is identified to be the 
possibility to twist on one particular boundary, namely the "out boundary" . 

The method we use for the construction is based on the Arc operad, whose 
formalism we briefly review. Just like for cacti there will be a certain tree 
condition. Since although arc graphs are for us the most natural language, 
the language of ribbon graphs is more widely used, we provide an Appendix 
with a dual description in terms of ribbon graphs. If one so wishes using 
this dictionary one can translate all the results into this purely combinatorial 
language thereby sacrificing their geometric origin. 

In order to produce the operads, we will have to use a new technique of 
"stabilizing" . It is clear that some identifications have to be made, since we 
know from representations or better algebras over the operad H^,{E2) that 
the Gerstenhaber bracket does not always vanish and likewise neither does 
the string bracket. In other words we should not be able to find a homotopy 
which "kills off" the cell for the bracket in the usual formalism of arcs and 
moduli spaces \K3\ IK4j . In fact, for a Frobenius algebra, we know from 
|K4] that the obstruction to "kill" the bracket is the Euler element of the 
algebra. On the geometric level we can force the homotopy, by identifying 
boundary components of a cellular compactification with cells comprised of 
lower genus surfaces. This is what our stabilization procedure formalizes. In 
the algebraic setting this stabilization is possible in the case that the algebra 
is semi-simple and has a particularly simple metric. 

Our constructions can be generalized to the full Arc spaces and will yield 
a new way to stabilize moduli spaces. In the future, we also expect to find 
explicit formulas for the higher Dyer-Lashof-Cohen operations using the 
new geometric insights from the surface formalism. 

The paper is organized as follows: In the first section, we review the ba- 
sic setup for the arc operad to make the paper more self contained. The 
second section introduces the stabilization for the various tree operads. 
The straightforward construction yields operads without a 0-term -just like 
cacti. In order to obtain a 0-term for the operad we consider a thickening of 
the construction. Without the thickening we can add a 0-term, but then the 
associativity will hold only up to homotopy. In the third section, we show 
that stabilization and thickening yield a cellular E^o operad in the sense of 
Berger. There is a filtration on the E^o operad giving rise to a new surface 
representation for E^ operads. Without the 0-terms we can omit the thick- 
ening step. The fourth section passes to the chain level and gives cellular 
models as well as operations, such as Uj and the Dyer-Lashof-Cohen opera- 
tions. For the chain level, as we show, one can omit the thickening procedure 
as the induced structure of the stabilization is already an operad even if one 
includes a 0-term. The last section contains applications to string topology 
and Hochschild actions as well as the construction of a new Q spectrum. We 
also discuss the generalizations to the Arc operad and the Sullivan PROP. 
The Appendix contains the dual ribbon graph picture. 
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1. Reviewing the Arc operad 

In order to be more self-contained, we begin with reviewing the con- 
structions of the Arc operad of [KLP] . Ultimately we will specialize to a 
suboperad in this paper, but the gluing procedure is of course still the same. 
Furthermore, the more general point of view will allow for some general- 
izations in the future. We will follow |K3| for this abbreviated exposition. 
The reader familiar with these constructions may skip ahead only consulting 
§1.2.41 for the definition of the new suboperads we will consider. 

1.1. Spaces of graphs on surfaces. Fix an oriented surface Fg ^. of genus 
g with s punctures and r boundary components which are labeled from to 
r — 1, together with marked points on the boundary, one for each boundary 
component. We call this data F for short if no confusion can arise. 

The piece of the Arc operad supported on F will be an open subspace of 
a space -4.^ ,,. The latter space is a CW complex whose cells are indexed by 
graphs on the surface F^,, up to the action of the pure mapping class group 
PMC which is the group of orientation preserving homeomorphisms of Fg^^ 
modulo homotopies that pointwise fix the set which is the union of the set 
of the marked points on the boundary and the set of punctures. A quick 
review in terms of graphs is as follows. 

1.1.1. Embedded Graphs. By an embedding of a graph F into a surface 
F, we mean an embedding i : \T\ ^ F with the conditions 

i) F has at least one edge. 

ii) The vertices map bijectively to the marked points on the boundaries. 

iii) No images of two edges are homotopic to each other, by homotopies 
fixing the endpoints. 

iv) No image of an edge is homotopic to a part of the boundary, again 
by homotopies fixing the endpoints. 

Two embeddings are equivalent if there is a homotopy of embeddings 
of the above type from one to the other. Note that such a homotopy is 
necessarily constant on the vertices. 
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The images of the edges are cahed arcs, and the set of connected compo- 
nents of -F \ i{T) are called complementary regions. 

Changing representatives in a class yields natural bijections of the sets of 
arcs and connected components of F \ i(T) corresponding to the different 
representatives. We can therefore associate to each equivalence class of 
embeddings its sets of arcs together with their incidence conditions and 
connected components — strictly speaking of course the equivalence classes 
of these objects. 

Definition 1.1. By a graph 7 on a surface we mean a triple (-F, F, [i]) 
where [i] is an equivalence class of embeddings of T into that surface. We 
will denote the isomorphism class of the set of complementary regions by 
Comp{'y). We will also set I7I = \Er\, were Er is the set of edges of T. 
Fixing the surface F, we will call the set of graphs on a surface Q{F). 

1.1.2. A linear order on arcs. Notice that due to the orientation of 
the surface the graph inherits an induced linear order of all the flags at 
every vertex F{v) from the embedding. Furthermore there is even a linear 
order on all flags by enumerating the flags first according to the boundary 
components on which their vertex lies and then according to the linear order 
at that vertex. This induces a linear order on all edges by enumerating the 
edges by the first appearance of a flag of that edge. 

1.1.3. The poset structure. The set of such graphs on a fixed surface 
F is a poset. The partial order is given by calling F', [i']) -< (F, F, [i]) if 
F' is a subgraph of F with the same vertices and [i'] is the restriction of [i] to 
F'. In other words, the first graph is obtained from the second by deleting 
some arcs. 

We associate a simplex A(F, F, [i]) to each such graph. A is the simplex 
whose vertices are given by the set of arcs/edges enumerated in their linear 
order. The face maps are then given by deleting the respective arcs. This 
allows us to construct a CW complex out of this poset. 

Definition 1.2. Fix F = Fg^. The space A!g^^ is the space obtained by 
gluing the simplices A(F, F', [i']) for all graphs on the surface according to 
the face maps. 

The pure mapping class group naturally acts on A'g ,,. and has finite 
isotropy |KLPj . 

Definition 1.3. We let Ag^^ := A!g j./PMC be the quotient space and call 
its elements arc families. 

1.1.4. CW structure of 

Definition 1.4. Given a graph on a surface, we call its PMC orbit its 
arc graph. If 7 is a graph on a surface, we denote by 7 its arc graph or 
PMC orbit. We denote the set of all arc graphs of a fixed surface F by 
Q{F). A graph is called exhaustive if there are no vertices v with valence 
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val{v) = 0. This condition is invariant under PMC and hence we can speak 
about exhaustive arc graphs. The set of all exhaustive arc graphs on F is 
denoted by Q (F). 

Since the incidence conditions are preserved, we can set I7I = I7I where 
7 is any representative and likewise define Comp{'y). We call an arc graph 
exhaustive if and only if it contains no isolated vertices, that is vertices with 
val{v) = 0. 

Now by construction it is clear that Ag^^ is realized as a CW complex 
which has one cell of dimension I7I — 1 for each arc graph 7. Moreover the 
cell for a given class of graphs is actually a map of a simplex whose vertices 
correspond to the arcs in the order discussed above. The attaching maps 
are given by deleting edges and identifying the resulting face with its image. 
Due to the action of PMC some of the faces may become identified by these 
maps, so that the image will not necessarily be a simplex. The open part 
of the cell will however be homeomorphic to an open simplex, which can be 
taken as one of its preimages. The PMC action acts on the graph and hence 
acts simplicially. Let C{a) be the image of the cell and C{a) be its interior, 
then 

(1.1) Alr = ^a&g(Fi^)C{a), Alr = ^aeg{Fi^)C{a) 

Let A" denote the standard n~simplex and A its interior then C(7) = 
m|^'''/M>0 = A'^'"!^"'^ =: C(r) which only depends on the underlying graph 
r of 7. This also means that the space Ag ^ is filtered by the cells of dimen- 
sion less than or equal to k. 

1.1.5. Elements of the Ag as projectively weighted graphs. Using 
barycentric coordinates for the open part of the cells the elements of Ag j. 
are given by specifying an arc graph together with a map w from the edges 
of the graph to M>o assigning a weight to each edge s.t. the sum of all 
weights is 1. 

Alternatively, we can regard the map w : — > ]R>o as an equivalence 
class under the equivalence relation of, i.e. ~ if 3A € M>o s.t. Ve € Er : 
w{e) = Xw'{e). That is is a projective metric. We call the set of w{e) 
the projective weights of the edges. In the limit, when the projective weight 
of an edge goes to zero, the edge/arc is deleted, see |KLPj for more details. 
For an example, see Figure [H which is discussed below in Example 11.51 

An element a £ Ag ^ can be described by a tuple a = (F, F, [i] , w) where F 

and F are as above, [i] is a PMC orbit of an equivalence class of embeddings 
and w is a projective metric for F. Alternatively it can be described by a 
tuple (7, w) where 7 G G{F) and li; is a projective metric for the underlying 
abstract graph F. 

Example 1.5. .Aj] 2 = 5"^ Up to PMC there is a unique graph with one 
edge and a unique graph with two edges. The former gives a zero-cell and 
the latter gives a one-cell whose source is a 1-simplex. Its two subgraphs 
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Figure 1. The space 2 is given as the CW decomposition 
of with one 0-ceU and one 1-cell. It can be thought of 
as the quotient of the interval in which the endpoints are 
identified by the action of the pure mapping class group. 
The generator of CC^{S^) is called A. 



with one edge that correspond to the boundary lie in the same orbit of the 
action of PMC and thus are identified to yield S^. The fundamental cycle 
is given by A of Figured) Identifying with M/Z we define Tg to be the 
element corresponding to s G as depicted in Figure [TJ 

1.1.6. Drawing pictures for Arcs. There are several pictures one can 
use to view elements of A. In order to draw elements it is useful to expand 
the marked point on the boundary to an interval called window, and let the 
arcs end on this interval according to the linear order. Equivalently, one can 
mark one point of the boundary and let the arcs end in their linear order 
anywhere but on this point. We will mostly depict arc graphs in the latter 
manner. See Figure [2] for an example of an arc graph — all arcs running to 
the marked points — and its alternate depiction with none of the arcs hitting 
the marked point and all arcs having disjoint endpoints. 

Notation 1.6. Since in the following we will always be dealing with arc 
graphs, we will now omit the over- line in the notation. Hence we will write 
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Figure 2. An arc graph and its alternate depiction with 
disjoint arcs not hitting the marked points on the boundary. 

7 € G{F). We also fix that r(7) is the underlying graph. Furthermore 
elements of Ag ,. will usually be called a and (3. If a £ Ag ,. we fix that 7(a), 
r(a) and w{a) are the underlying arc graph, its underlying graph and the 
projective metric, respectively. 

1.2. Topological operad structure. 

1.2.1. The spaces Arc{n). 

Definition 1.7. We define ArCg{n) C Ag to be the subset of those 
weighted arc graphs whose arc graph is exhaustive. We define Arc{n) := 
L[s,geN-4'^c^(n). 

1.2.2. Topological description of the gluing. We shall only give a 
short recap. The full details are in [KLP]. To give the composite a Oj a' 
for two arc families a = {F,T, G Arc{m) and a' = {F',T', [i'],w') G 
Arc{n) one most conveniently chooses metrics on F and F'. The construc- 
tion does not depend on the choice. With this metric, one produces a par- 
tially measured foliation in which the arcs are replaced by bands of parallel 
leaves (parallel to the original arc) of width given by the weight of the arc. 
For this we choose the window representation and also make the window 
tight in the sense that there is no space between the bands and between the 
end-points of the window and the bands. Finally, we put in the separatrices. 
The normalization we choose is that the sum of the weights at boundary i 
of a coincides with the sum of the weights at the boundary 0, we can also 
fix them both to be one. Now when gluing the boundaries, we match up 
the windows, which have the same width, and then just glue the foliations. 
This basically means that we glue two leaves of the two foliations if they 
end on the same point. We then delete the separatrices. Afterwards, we 
collect together all parallel leaves into one band. In this procedure, some of 
the original bands might be split or "cut" by the separatrices. We assign to 
each band one arc with weight given by the width of the consolidated band. 
If arcs occur, which do not hit the boundaries, then we simply delete these 
arcs. We call these arcs or bands "closed loops" and say that "closed loops 
appear in the gluing" . 
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Notice that after gluing there will be no parallel arcs, since all parallel 
leaves are collected into one band and the condition of being parallel is PMC 
invariant — before and after gluing. 

Theorem 1.8. |KLP] Together with the gluing operations above, the spaces 
Arc form a cyclic operad. 

Another way to see the gluing is in terms of duplicating arcs and glu- 
ing the complementary regions. The duplication occurs when inserting the 
separatrices or equivalently cutting the bands; see Figure [3] for an example. 

1.2.3. Cutting: "co— operad structure". We will often be interested 
in the dual structure to gluing, that of cutting. In order to cut a surface 
into two components such that their operadic composition is the original 
surface we have to specify the following data: a separating curve c and a 
point p on c. The point p can actually be arbitrary. In order to cut, we 
simply cut along c and make the images of p the marked points on the two 
now boundaries. Notice that when we glue, p and c just disappear. 

1.2.4. Subspaces. We would like to recall and introduce the following 
notation for subspaces. 



Subspace 


Condition 


Arc^^gin) 


C ArCg{n) 


complementary regions are polygons 




or once punctured polygons. 


QTree{n) 


C Arc{n) 


s = and all arcs run only from boundary to some 
boundary i 7^ 0. 


CQTree{n 


) C QTree{n) 


the cyclic order of the arcs at the boundary 
is anti-compatible with the linear order at each 
other boundary. I.e. if -<i is the linear order at i then 
e -<i e' is equivalent to e' ^0 e. 


CQTree{n 


) C QTree{n) 


the linear order of the arcs at the boundary 
is anti-compatible with the linear order at each 
other boundary. 


Carol 




exactly one arc for each boundary i ^ 
which runs to boundary 0. 



We will use the subscript cp to signify g = s = Q and use the notation 
Tree := QTreCcp and CTree := CQTreCcp- Notice that CQTreCcp = Tree, 
since the condition is guaranteed by the condition g = s = 

Notation 1.9. For a collection of subspaces S{n) as above we will write 
Sg{n) to indicate that the genus and the number of boundary components 
are fixed, of course S{n) = \lgSg{n). The symbol 5 as a space will stand for 
^g,nSg{n) and as an operad for the collection {5(n)}. 
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c) d) 



Figure 3. Example of gluing the top arc family to the 
bottom arc family, a) The arc graphs which are to be glued 
assuming the relative weights a,b,c,d and e as indicated by 
the solid lines in c). b) The result of the gluing (the weights 
are according to c). c) The combinatorics of cutting the 
bands. The solid lines are the original boundaries, the dotted 
lines are the first cuts and the dashed lines represent the 
recursive cuts, d) The combinatorics of splitting, and joining 
flags. 

1.2.5. De-projectivized arcs. In order to get isomorphisms with cacti 
[Ka2l |Vj one needs to include a factor of M>o in these operads. The process 
was called de-projectivizing in [ KLPj . Skipping this step one still obtains 
equivalences. 

Definition 1.10. Let VArc^g ,, := Arc^^^ x M>o. 
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The elements of "DArc are graphs on surfaces with a metric, i.e. a function 
w : Er — > M>o. Furthermore "DArc is a cychc operad equivalent to Arc 
[KLPj . The operad structure on VArc is given as follows. Let a, a' be 
elements of DArc, if the total weight at the boundary z of a is A and the 
total weight at the boundary of a' is fi, then first scale the metric w oi a 
to nw and likewise scale the metric w' of a' to Xw' and afterwards glue as 
above. 

Notation 1.11. Any collection of subspaces S of Arc defines a collection 
of subspaces VS := S x ]R>o of VArc. 

Proposition 1.12. For any suboperad S of Arc there are isomorphisms of 
operads DS/M^q ~ S where M>o acts by scaling on the right factor ]R>o of 
VArc. And these isomorphisms induce equivalences of operads: DS ^ S. 

□ 

Theorem 1.13. [KLPl iKall lKa2l |K3] GTree^CQTree and Carol as well 
as their restrictions to g = s = are suboperads (not cyclic) of the cyclic 
operad Arc. The same holds for their versions in VArc defined above. The 
spaces Arc^ g{n) form a rational suboperad and T>Arc^ g{n) is a rational 
suboperad of VArc. (Here rational means that the compositions only need 
to be defined on a dense open set.) Furthermore the following relations hold, 
where the first line only holds on the level of rational operads. 



Suboperad 


isomorphic operad 


equivalent operad 


VArc^gin) 
VTree 
VCTree 
VCorolcp 


M,\;;\ m 

Cacti |KLP| 
Cact |KLP| 
sec |Kal| 


fD2 iKalj 

D2 [Kal] 
[Kal] 



Additionally CQTree is also a suboperad. 



Proof. The only statement not contained in the references is the one about 
CQTree. This follows, however, in a straightforward fashion from the gluing 
procedure. Alternatively one can use Proposition 12.171 below. □ 

Remark 1.14. Although the first line only deals with rational operads, it 
induces an isomorphism of true operads on the chain level [K3j . Here Mg"n+i 
is the moduli space of genus g curves with n marked points and a tangent 
vector at each of these marked points. The operads in the second column 
are as follows: Cacti is the operad of cacti introduced in |Vj, Cact is the 
operad of spineless cacti |Kalj of and SCC is the suboperad of spineless 
cacti with only one vertex. The operads in the third column are the familiar 
ones, that is D2 is the E2 operad of little discs, is the Ei operad of 
little intervals and /-D2 is the framed little discs operad. The inclusion of 
QTreCcp C Arc^j, thus gives an BVoo (BV up to homotopy) structure to a 
cell model of moduli which includes an -Aqo structure. 

We will deal with QTree, CQTree and CQTree in the following. 
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1.3. Extended gluing. The gluing procedure above was defined when glu- 
ing together two boundaries which have the same width of the foliations. 
The space Arc was chosen to guarantee that the boundaries are hit and 
hence can be scaled to agree. The extension of the gluing we wish to make 
is to sometimes allow gluing on a boundary with no incident arcs. In this 
case we glue the surface and delete all the arcs incident to the boundary we 
are gluing onto. 

There will also be a gluing, where we will remember the deleted arcs. This 
is described in detail in §2.5.11 In this gluing we allow gaps in the foliation 
of a given width at the boundary 0. 

As an alternative to scaling the whole surface as in VArc we will consider 
scaling only those arcs incident to the boundaries to be glued. There are 
three types of scalings which provide glueable foliations. Homogeneously 
scaling the arcs (1) at boundary i or (2) at the boundary of the other 
surface or (3) symmetrically scaling. We will use the version (1) where we 
scale the arcs of the boundary i. 

2. The operad StQT ree 

Assumption 1. From here on out, we will assume that there are no punc- 
tures. Consequently we will set s = and drop the superscript from the 
terminology of [KLPj . e.g. we write Arcg{n) for Arc^{n). 

2.1. Technical setup. 

2.1.1. Euler characteristic and quasi filling arc graphs. 

Definition 2.1. We define the Euler characteristic of an element a £ Af.^ 
to be x(a) = \Comp{a) \ — |£'r(Q,)|. 

Proposition 2.2. |K3j The following inequality holds 

(2.1) x(a) > x{F{a)) 

and the equality holds if and only if the complementary regions are polygons. 

The difference x{oi) ~ x{F{<^)) measures the defect of the surface. 

Definition 2.3. We set e(a) = EiJeComp(7(a)) ix{R) - 1) and call it the 
Euler defect. If the Euler defect is we call the elements quasi-filling. 
Otherwise the element is called unstable. 

Example 2.4. The elements have Euler defect and for the graphs in 
the Figure [71 Ha has Euler defect —1 and G has Euler defect —2. 

Lemma 2.5. The Euler defect defines an operadic filtration on Arc by 
Arc^^^ where these are the elements of at most defect —i. 

Proof. It is clear that the defect may only drop, since x — 1 is additive under 
gluing the complementary regions, if there is no self-gluing; and if there is 
self-gluing then the Euler characteristic decreases. For a careful analysis of 
all the combinatorics that can occur see [K3] . □ 
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2.1.2. Twisting at the boundary. 

Definition 2.6. We define the twisting at the boundary i 7^ of a by an 
angle a to be the composition a Oj Ta and at the boundary we define the 
twist to be Ti-a °i ol. 

Notice Ta o Tf) = Ta+b here we calculate in M/Z. The effect of a twist is 
to move the boundary point by the angle a measured in units of 2tt. 

Definition 2.7. An arc graph is called twisted at the boundary i if the 
first and last edges at that boundary become homotopic, if one allows the 
endpoint on the boundary i to vary considering the marked point of the 
boundary i as part of the boundary. 

An arc graph is called untwisted if it is not twisted at any boundary. It is 
called possibly twisted at if it is untwisted at all boundaries i with i 7^ 0. 

An element of A is called twisted or untwisted at a boundary if the un- 
derlying graph is. And likewise possibly twisted at if its arc graph is. 

Lemma 2.8. An element a G Arc twisted at the boundary i can be decom- 
posed as a' Oj T if i ^ or t oi a' for some r E Arco{l) and a' not twisted 
at the boundary i. 

Proof. If a boundary is twisted, then it becomes untwisted by moving the 
boundary point through one of the two parallel bands. This corresponds 
to a composition with Ta for some a. Since T^-i Ta = Tq, if we assume 
that i ^ we see that a = a' Ta-i with a' = a Ta and analogously for 
i = 0. □ 

Let r as usual denote the full operadic composition as opposed to the 
pseudo operadic compositions Oj. 

Corollary 2.9. Any a £ Arc{n) can be written as T{T{TQ,a'),Ti, . . . ,Tn) 
with Ti G ArcQ{l) and a' untwisted. 

Remark 2.10. Note that this decomposition is not canonical in general. 

Lemma 2.11. When cutting an element into two elements, we can always 
choose the point p on the cutting curve in such a manner that one of the 
new boundaries is untwisted. 

Proof. For this we first consolidate all bands that become parallel after cut- 
ting on one of the two surfaces. Now we choose the point p not to lie inside 
any of these consolidated bands. □ 

2.2. The structure of QTree. In this section, we show that elements in 
QTree have a standard decomposition in terms of twists, an unstable ele- 
ment in QTree{l) — which can be decomposed into canonical elements from 
QTreei{l) — and an untwisted quasi-filling element; here we used Notation 
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2.2.1. Twisting in QTree. 

Lemma 2.12. If a,(3 G QTree are both untwisted then for every possible i: 
aoi j3 is untwisted. 

If a, (5 € QTree are both possibly twisted at zero, then for every possible 
i: aoi (3 is possibly twisted at 0. 

Proof. The first statement is immediate. For the second statement, we have 
to use the fact that all arcs run to 0. Thus after gluing, if two arcs would 
become parallel after allowing the endpoints to vary across the marked point 
on a boundary different from 0, then they would have to be parallel starting 
at the boundary up to the separating curve which was the glued boundary 
and furthermore the marked point on that curve would have had to lie 
between them. Hence the two arcs in question have to be continued by 
parallel arcs, contrary to the assumption. □ 

Corollary 2.13. The subspaces of untwisted elements and those of possibly 
twisted at are suboperads. The former will be given a superscript ' and the 
latter a superscript 0. 

Particular examples are CQTree^ = CQTree; and the suboperads CQTree' 
and QTree^ and QTree' . 

Lemma 2.14. Any element a G CQTree{n) can be canonically written as 
a G T{a',Ti, . . . ,Tn) with Ti £ Arco{l) and a' G CQTree{n). 

Proof. Just like in [Kal] the main point is that the space CQTree{n) is a 
trivial (5^)^" bundle over CQTree^ {n) = CQTree. The fact that forgetting 
the marked points on the boundaries different from zero is an (5^)^" bundle 
is clear. The section is given as follows: all the bands hit and the cyclic 
orders are compatible. This means that going around the boundary zero for 
each boundary there is a first band that appears. The first leaf of this band 
defines a canonical point on the i-th boundary. Now the marked point on 
this boundary is then determined by the distance (using the partial measure 
on the foliation) from this point. Since this map depends continuously on the 
marked point at and the other marked points, it gives global co-ordinates 
and a global trivialization. In particular, the element a' above is the element 
where the canonical points are marked and the are the elements r^. which 
twist by the distance. □ 

Remark 2.15. In general on QTree the section constructed above is ac- 
tually only piecewise linear and may become discontinuous as soon as the 
genus is bigger or equal to one. The compatibility of the cyclic orders was 
key above. If a braiding occurs, the result ceases to be true. 

This allows us to decode the structure of CQTree as the generalization 
of Cacti. Recall (see e.g. |Kal| ) that for any monoid M there is an operad 
M given by taking M.{n) := M^" with the permutation action and the 
compositions given by using the diagonal embedding and the multiplication 
of the monoid. 
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Figure 4. Decomposing an unstable arc graph into stan- 
dard form. First "slide down" the defects, viz. decompose a 
into a' , the top part, and ai the bottom part. Second further 
decompose ai by cutting so that there is one defect H or G 
per "ring". 



Proposition 2.16. |Kalj Tree is the suboperad of Arc generated by CTree 
and ^rco(l). Moreover it is a bi-crossed product of CTree with the operad 
built on the monoid ^rco(l) — S"^ . 

Proposition 2.17. CQTree is the suboperad of Arc generated by ArcQ{l) 
and CQTree. Moreover it is a bi-crossed product of CQTree with the operad 
built on the monoid ArcQ{l) ~ S"^ . 

For the definition of bi-crossed products see [Kal] . 

Proof. The first part follows from Corollary 12.91 In view of Lemma [2. 141 and 
its proof, the proof of the bi-crossed product part for QTree is analogous 
to the argument given in [Kal] for Tree. □ 

2.2.2. Classifying elements in QTree. 

Lemma 2.18. Any unstable element a G QTree{n) can be written as a\OYO^ 
with a\ G QTreeiX) unstable and a' quasi-filling. 

Proof. Since all the complementary regions border the boundary we can 
decompose a as ai oi a' with a' quasi-filling and ai unstable by "sliding 
down" the defects and cutting with a separating curve. □ 

An example of this procedure is given in Figure [H 

Lemma 2.19. In the above decomposition, we can furthermore decompose 
a' as a" o oq where a" G QTree{l) is quasi-filling and uq is in QTreeo{n) 
with either oq not twisted at or a" not twisted at 1. 

Proof. As above we can choose a cutting curve which separates the surfaces 
as stipulated. The additional condition about being untwisted follows from 
Lemma 12.111 while the fact that both qq and a" have to be quasi-filling 
follows from Lemma 12.51 □ 



DIMENSION VS. GENUS 



15 



1 




Figure 5. An unstable graph in QTreei{l) with one arc 




Figure 6. An unstable graph in QTreei{l) with two arcs 

Lemma 2.20. If a is an untwisted unstable element of QTreei{\) then up 
to twists a is either of the form G or Ha as depicted in Figure 

Proof. The proof is a straightforward consideration in geometric topology. 
Since we are working up to a twist, we will omit the marked points in the 
consideration. If there is only one arc then up to the action of PMC the 
element is G. Say we have several arcs. We cut along the first arc which 
after PMC action we can assume to be as in Figured) The resulting surface 
will have one boundary component and genus 1; see Figure [5l If there is 
a second arc, we can put it into the position as in Figure [H After cutting 
along this second arc, the situation is as in the last part of Figure [H But in 
this figure any arc running from a piece of the boundary marked by to a 
piece of the boundary marked by 1 will cut the surface into a polygon. □ 

We will call the sum of genera of the complementary regions the genus 
defect and the sum of the number of boundaries minus one of the comple- 
mentary regions the boundary defect (see the Appendix for more details). 

Lemma 2.21. Any element a in QTree{\) can he written as 

(2.2) a = TaoOiGoiTa^Oi - ■ ■OiGoiTa,^OiHb-,OiTaf^_^^ ■ ■ ■OiHb^OiTa^^iOia' 
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Figure 7. The two basic unstable arc graphs G and H. 



with a' quasi-filling and not twisted at 0. Furthermore k is the sum of the 
genus defects of the complementary regions and I is the sum of boundary 
defects. 

Remark 2.22. There are no free boundary defects in QTree, since all 
boundaries get hit. 

Proof. After separating off the quasi-filling part, by the Lemma 12.181 we 
can use separating curves to cut a so that there is at most one handle in 
each piece. We can furthermore arrange the handles with no curve passing 
through to be cut first. □ 

An example of this procedure is given in Figured! 

Proposition 2.23. We have the following identities in QTree: G oi Ha = 
Ha oi G and Ha oi Hf, = H^^i oi Ha-i and furthermore for any a £ QTree : 
a oi G = G oi a and there is some b such that a Oj Ha = Hh oi a. 

If a = ai oi a' and [3 = j3io [3' as in Lemma \2.18\ then a Oj /? = 71 7' in 
the same notation with 7' = a' Oj Oj f3' where b is the sum of all the twists 
in f5i. 

Proof. The first part is straightforward. For the relations for G and H we 
notice that we can "pull-down" the handle and cut it off just like before. 
Then the last part follows since the intermediate twists will all add up. □ 

2.3. Stabilizing at 0. Notice that the compositions a 1-^ T_aO]^i7{,oiTaO]^ a 
and a 1-^ T^a°iGoiTaOia give maps: st^^{a, b) : QTreeg{n) QTreeg+i{n) 
and st^Q{a) : QTreCgin) QTreeg+i{n). 

Definition 2.24. We define StQTree{n) := colim5^Tree(n) where the co- 
limit is taken over the system of maps S generated by st^^a) and st^jj{b,c) 
with a, 6 € [0, 1) and c € (0, 1). We will denote the image of a subspace by 
the prefix St, e.g. StCQTree. 

We could of course also use that G = Hq = Hi, but the above is maybe 
more natural. An example of stabilization is given in Figure El 
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Figure 8. Stabilizing. 

Proposition 2.25. The image of an element a E QTree is given as follows. 
Let a he decomposed as in equation (KM) then, [a] = [T^ oi a'] G StQTree 
with b the sum of all the twists. 



Proof. Decompose equation ()2.2p 
(2.3) 

iTaaOlGoiT^ao)°liTao+aiOiGoiT^ao~ai)oi - ' ■Oi(Tao+-+ak-i°lG°lT-(ao + -+a^^ 

= stciao) o • • • o stciak-i) o stniat, o stH{ak+i-iM){Ta °i a') 

where Oj := Yl\=o^i- '-' 

Corollary 2.26. As spaces StCQTree{n) = CQTree^{n) that is the quasi- 
filling elements of CQTree. 

Theorem 2.27. The operad structure of QTree descends to StQTree. More- 
over StCQTree and StCQTree' are suboperads. 

Proof. The fact that the operad structure descends is a direct consequence 
of Proposition 12.251 and Proposition 12.231 Since the stabihzation adds a net 
twist of zero, the claims for the suboperads hold true. □ 



2.4. Degeneracies and thickening StCQTree. 
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2.4.1. Preoperads and weak unital operads. Recall that a preoperad 
is given by a collection 0{n),n > together with S„ actions and degeneracy 
maps Si : 0{n) — > 0{n — 1), see (e.g. [MSSj IE] for details) which are S„ 
equivariant and satisfy the usual relations. 

According to the language of |M2j an operad O = {0{n)},n > is unital 
if 0(0) = * that is it is a point. Any unital operad gives a preoperad by 
forgetting all the structure maps, except the composition with 0(0) and the 
identity 1 in 0(1): Si(a) := T{a; 1, . . . , 1, *, 1, . . . , 1) where * is in the i-th 
position. 

We would also like to consider the new notion of a weak unital operad 
which is given by an operad O = {0(n)},n > together with a preoperad 
structure on the collection O. Any unital operad yields a weak unital operad 
by forgetting 0(0) but retaining the induced degeneracy maps. Finally we 
call a weak unital topological operad a quasi-unital operad if 0(n),n > 
form an operad 0(0) = * and the 0(n), n > form a quasi-operad (viz. ho- 
motopy associative) and defines a preoperad structure. The degeneracies 
only need to commute with the other operadic compositions up to homo- 
topy. 

Notation 2.28. For a preoperad, we define (p*^ : 0(n) 0(2),1 < i < j < 
n by using the degeneracy maps in all entries everywhere except at i and j. 

For an operad O with a fixed element * G 0(0) (p^j is the map that glues 
in * everywhere except at i and j, viz a i— > T{a; 1, 1, * *), 

where 1 is in the i-th and j-th position. 

2.4.2. Adding degeneracies. The operad QTree does not have a 0-th 
space. We can add a 0-th space QTree{d) consisting of all surfaces -Fg,i, 
that is genus g with one boundary component that has a marked point and 
the empty foliation. The operadic compositions are given by the extended 
gluing, which erases arcs. 

There is a special element * which is the disc D with a marked point on 
the boundary and without any arcs. For any arc family a we define Si{a) to 
be the arc family resulting from gluing in D into the i-th boundary using 
the extended gluing of ^1.31 

Proposition 2.29. Adding QTree{0) gives QTree the structure of a quasi- 
operad. Using * to define degeneracies Si gives QTree{n),n > the struc- 
ture of a preoperad. This structure descends to the stabilization, where 
StQTree{0) is a point which is the image of D. The collection StGTree{n),n > 
is a quasi-unital operad. 

Proof. First we notice that the spaces are stable under the extended gluing. 
The effect of gluing in a surface with one boundary and an empty foliation 
is that the boundary is filled in by the surface and all the arcs running to 
this boundary are deleted. First we notice that indeed this decreases the 
boundaries by one and secondly the result is still in QTree if n > 2 as all 
arcs still run only from the boundaries z 7^ to 0. In case that n = 1 after 
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gluing in the surface we erase all arcs and obtain a surface with an empty 
foliation. 

Secondly although the gluing using deletion is not strictly associative, it is 
homotopy associative. The homotopy which is tedious to write out is given 
by increasing and decreasing the weights according to the erased weights. 
Another proof of this fact comes from the thickening construction below. 

The associativity and S„ equivariance are clear. The fact that stabiliza- 
tion goes over well is straightforward. 

Finally notice that we can write any of Fg^i with the empty foliation as 
the composition of G G • • • G D with g factors of G. This proves 
the last statement. □ 

2.5. Thickening. Although StCQTree can be made into a quasi-unital 
operad by simply adding a point which is the image of the disc as a 0- 
th component, the extended gluing will fail to be associative on the nose, 
however, and will only be associative up to homotopy. This would of course 
be enough for the homology level and is even enough for a cellular chain 
model (see but in order to use the results of ^ and the recognition 
principle of |Mlj . we will have to have a bona fide unital operad. 

In order to achieve this we will thicken our construction just enough to 
keep track of the homotopies involved. 

2.5.1. Thickening the operad. As spaces we define ^^'^'DQTree{n) for 
n > to be given by pairs {a, gap) where a is a generalized weighted arc 
graph on a surface Fg^n+i with marked points on the boundary and gap is a 
gap labelling function. In particular the graphs we consider are PMC orbits 
of exhaustive graphs on surfaces whose edges all run from the boundaries 
i 7^ to 0, where we now allow the edges to be parallel, and gap is a map 
gap : * U £'r ^>0) such that if e and e' with e are parallel then 
gap{e) > 0. We think of the value of gap on an edge as the width of gap 
after this edge and the value gap{*) as the gap before the first edge. 

We let \gap\ := Eeg^r 5«p(e) + gap{*). Scaling {a, gap) by A G M>o 
means that we simultaneously scale all weights of a and scale gap to Xgap 
where {Xgap){x) = A • gap{x). We call the value gap{x) the width of the 
gap. The width may be zero. The total weight at zero \gap\ + X]eGr'^(^) 
will be positive. 

We define ^^*2?^Tree(0) be the set of pairs {F',gap) where F' = Fg^i is 
a surface with marked points on the boundary considered to have an empty 
foliation and gap : * R>o is arbitrary. Notice that this makes the total 
weight at positive. 

2.5.2. Thickened gluing. The composition {a, gap) Oj (a' gap') is de- 
fined to be the pair {a", gap") obtained as follows: first glue the surfaces as 
previously; secondly glue the foliations and gaps in the following perturbed 
way. As before and in |KLP| we fix a measure on the surface to turn edges 
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Figure 9. Gluing with gaps. The weights at the glued 
boundaries are a, b, c and d, e while the weight of the gaps at 
the glued boundary are u,v,w and the width of the gaps 
at the boundary that is not glued are p, q, r, s, t. The new 
weights satisfy the equations: a = a' + u,b = b' + v + b" , c = 
+ w,d = a' + b',e = b" + c' 

with weights into bands of a foliation. As in loc. cit. the construction does 
not depend on this choice. 

(1) Let wi be the sum \gap\ and the weights at of a'. Let W2 be the 
sum of the weights at i of a. 

(2) Scale {a, gap) by wi and {a', gap') by W2- 

(3) Glue the foliations along an interval of width wiW2 as follows. Ar- 
range the foliations on the interval so that the ends of the scaled 
foliation at the boundary fill out the interval on one side and on the 
other side arrange the bands in the following way. The initial point 
of the interval corresponds to the marked points on the boundary. 
First, leave a gap of width wigap{*) then attach the first band cor- 
responding to ei with width wiw{ei), then again leave a gap this 
time of width wigap{ei) and so on. Now, a) fuse leaves which share 
the same endpoint and b) if leaves end on a gap erase the leaf, but 
mind the width of the gap and add its weight to the gap(s) at the 
boundary to which the band of erased leaves are adjacent. This 
may result in the creation of new non-zero gaps or the consolidation 
of several gaps. 

(4) Remove any closed leaves. 

Just like for T>Arc there is a transitive R>o action given by scaling ]R>o x 
^^'^VQTree — > QTree where X{a,gap) := {\a, Xgap). 
We set ^''^gTree{n) := ^^*Perree(n)/M>o. 

Proposition 2.30. The spaces ^^^'DQTree{n),n > form an operad us- 
ing the gluings described above and the permutation action on the boundary 
labels. This operad structure descends to the collection ^^^QTree{n),n > 0. 

Proof. This is a straightforward but tedious check. The basic reasoning is 
that instead of erasing the leaves of the foliation, we can leave them ending 



DIMENSION VS. GENUS 



21 



on the separating curve that is the image of the boundaries under the gluing. 
Gluing in this way is associative. Now we can erase the respective leaves 
after all the gluings are done and this coincides with the previously defined 
gluing. □ 

Proposition 2.31. There are operadic inclusions 

{VgTree{n),n> 0} ^''^VgTree and {gTree{n),n> 0} ^ ^^""^gTree. 

Furthermore ^^^T>gTree{n),n > retracts onto 'DgTree{n) and 
^^^gTree{n),n > onto gTree{n). 

Proof. The operadic inclusion is given hy a ^ (a, 0) where is the constant 
map with value 0. For n > the retraction is given by scaling gap to and 
consolidating bands corresponding to parallel edges, by adding the weights 
of parallel edges and keeping only one edge per set of parallel edges. For 
n = we just contract R>o to the point 1. □ 

Corollary 2.32. The operads {^^^VgT ree{n),n > 0} and {VgT ree{n),n > 
0} are equivalent. 

2.5.3. Stabilizing ^^^C/Tree. Since we have established the inclusion, we 
have the system of maps S generated by staia) and stnib, c). We also have 
the grading by genus of the underlying surface, which we again write as a 
subscript. 

We set ^""^Stgr ree{n) := colim^^^^^T ree(n). Notice that ^""^StgT ree(O) 
is again a point. It can be given as ([£>], [1]) where [D] is the image of the 
disc under stabilization and [1] is the orbit of the constant map gap{*) = 1 
under the R>o action. 

In order for the operad structure to descend, we will need structure lem- 
mata as before. 

Lemma 2.33. For every t G ^^*^T reeo(l)) and a^^^CgT ree(l); r oi a = 
ao T. 

Proof. For this we first thicken the edges e by adding the weight gap{e) and 
we also add gap{*) to the first edge. We think of the new leaves in the bands 
as ending on the respective gaps. Notice that since we are in CgTree{l) 
the order of the edges is preserved and all edges run from to 1. Hence we 
have a homcomorphism between the two windows of the surface. Now we 
cut off a cylinder on the boundary 1. We fix the the new marked point to 
be the translate of the base point along the foliation of the old boundary 
0. After cutting off the cylinder, we create the gaps by deleting the leaves 
which used to end on the gaps, before thickening them. □ 

Lemma 2.34. Any element a in ^^^gTree{n) can be written as 

(2.4) a = r„„oiGoiT„jOi. ■ -o^Go^Ta^o^Hk^o^Ta^^, ■ ■ ■o^H^.^o^Ta^^^o^To^a' 

with a' G gTree{n) quasi-filling and not twisted at 0, t £ ^^*^Treeo(l). 
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Proof. Any element a of ^^^QTree{n) can be decomposed as a = r a' with 
r £ ^'^*'^Treeo(l) and a' G QTree{n) by simply cutting off a small annulus 
around the boundary 0. Now we can decompose a' according to equation 
(j2.2p and using Lemma 12.331 obtain the decomposition above. □ 



Proposition 2.35. The image of an element a € ^^^QTree is given as 
follows. Let a be decomposed as in equation \2.4\) then, [a] = [TfoOi roi a'] G 
StQTree with b the sum of all the twists. 

If a = aioiToa' and (i = [3iot' o(3' as in Lemma \2.4\ where we aggregated 
all the T, G, H terms into ai and [3i then a Oj /5 = 71 r" 7' in the same 
notation with t" 0^ 7' = r 0^ ol Oj T\, Oj r' Oj /3' where b is the sum of all the 
twists in (3i . 

Proof. In view of Lemma [2.331 and Lemma [2.34l the first part is analogous to 
Proposition 12.251 and the second part is analogous to Proposition 12.231 □ 

We define CQTree and CQTree' analogously to their non-thickened 
counterparts. In view of the Proposition we obtain: 

Theorem 2.36. The operad structure of^^^QTree descends to StQTree 
and ^^^StCQTree and ^^^StCQTree' are suboperads. 

□ 

3. The Ek and E^o operad structures 

3.1. Berger's Complete graphs operad. Since we will use the Fiedorowicz- 
Berger criterion for E^o and operads ^|F], we quickly recall the neces- 
sary definitions for the complete graph poset /C. We set Kp := X Sp and 
think of an element (/U,cr) as a collection of natural numbers ifJ'ij)i<i<j«p 
and a permutation a in the symmetric group on p letters Sp. 
The sets ICp form an operad under the compositions 

(3.1) T{{fi,ay,{fii,cri),...{iip,ap)) = {iiim, . . . , fip),a{cri, ■ ■ ■ ,ap)) 

where a{ai, ■ ■ ■ ,ap) is the usual block permutation and (/x(/ii, . . . ,/ip)) is 
defined as follows: if i,j are in the same block say r then {fj.r)ij is kept, if 
they belong to different blocks, say r and s then one takes firs keeping in 
mind the usual renumbering; see [B| for more details. The neutral element is 
* = (0, 0) and the map in this case is given by (p*j{n, a) = {(pljifi), (pijicr)) 
and 4>*j{cr) is the restriction of the permutation to i and j where i is mapped 
to 1 and j to 2 and 



(3.2) (m) 



Hij if i < J 
Hji if j <i 



Each set )Cp is a poset with the order given by 
(3.3) (^, a) < {v, t) < j either </>*,• (/x, a) = 0*(z^, r) or < Vi. 
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3.2. Identifying the En and E^o operads. We recall the following defi- 
nition from [B] : 

Definition 3.1. Let A be a partially ordered set and X a topological space. 
A collection {ca)aeA of closed contractible subspaces (so-called "cells") of X 
are called a cellular A decomposition if the following three conditions hold: 

(1) CaCcp^a<P 

(2) the cell inclusions are cofibrations 

(3) X = lim Xa, so X equals the union of the cells and the weak topology 
with respect to its cells. 

Lemma 3.2. StCQTree{2) has a cellular /C2 decomposition. 

We use the term cellular here in the sense of Berger. Below, we also 
give a CW model where the "cells" are actual cells. In fact StCQTree{2) is 
homeomorphic to S°° x M>o with the /C2 being the hemispherical decompo- 
sition of Fiedorowicz and Berger (Fj [B] on the factor S°° and trivial in the 
M>o factors. The cellular model will have cells exactly corresponding to the 
hemispherical decomposition. 

Proof. By Corollary 12.261 the elements of StCQTree{2) can be identified 
with the elements of CQTree{2) that are quasi-filling. It is straightforward 
to verify that these elements are either of one of the two types of Figure [12] 
or with their labels 1 and 2 interchanged. We will call these graphs Uj and 
ri2Ui. This means that the elements are indexed by the arc graphs which 
in turn can be indexed by N x §2- Here in a tuple (i, a) € x §2 ^ is the 
dimension, which is the total number of arcs of Uj minus two and a is either 
id or ri2. 

The spaces of elements of a fixed graph are contractible. For this we 
just decrease all the weights except on each first arc at each boundary to 
zero and then scale the remaining weights to the same value -^j^- Now, the 
codimension 1 boundary strata of each cell are given by deleting one arc. 
We see from the alternating structure of the arcs that the result will be of 
codimension 2 unless we are deleting the first or last arc. In all other cases 
the element becomes unstable and after removing the degeneracy we are 
left with two parallel arcs which are combined into one arc hence decreasing 
the dimension. Contracting the first arc or the last arc, we obtain Ui_i or 
'ri2Ui_i. 

We can actually say a little more since CQTree{2) = CQTree^{2) x 
M^oS see ^4.11 below. The subspaces of CQTree^{2) indexed by Uj are just 
^[(«+i)/2] ^ ^[2/2] ^j^^^g^ and the boundary maps glue the to the S''-~^ 
decomposed into two hemispheres. It is now straightforward to see that 
these cell inclusions are cofibrations and the topology is the weak, induced 
one. □ 

Corollary 3.3. ^^^StCQTree{2) has a cellular IC2 decomposition. 
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Figure 10. The Uj operations for i even and i odd 




Figure 11. The U2 operation and its boundary before sta- 
bihzation and stable representatives of the boundary compo- 
nents 



Proof. Straightforward by contracting the gaps. □ 

We again repeat definitions of [B] extending them shghtly to our setting. 

Definition 3.4. A a topofogical preoperad O is called a cellular Eao preop- 
erad if the §2 spaces 0{2) admits a cellular IC2 decomposition {0^°'\2))aeK2 
compatible with the action of §2 ) such that 
(1) For each p > and a G JCp 

l<i<j<p 
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Figure 12. The U2 operation after stabihzation 



(3.4) 



is contractible, and for each a, (3 € fCp with a < j3 the natural 
inclusion C'(")(p) C 0^'^\p) is a cofibration. 
(2) Each E>p orbit of 0{p) contains an ordered point, i.e. a point x G 0{p) 
whose projections (l)*j{x) belong to the interiors (2) where Cq = 

Ca \ U/3<a 

Introduce the filtration 

0^^\p)= U 0('^)(p) 



(n) 



Definition 3.5. A (weak) unital operad O is called a (weak) cellular 
operad if the underlying preoperad is a cellular £'00 preoperad such that the 
operadic composition V satisfies: 
(3.5) 

r : 0^i''''\p) X O^^^'^^Xh) X • ■ ■ X 0^^'^'''p\ip) C c){/^(mi,-;^p),(^(^i,-^p)(^^^.) 

3 

The sub operads O*^") are called (weak) cellular En operads. 

We will use the weak unital operad StCQTree and the unital operad 

Proposition 3.6. StCQTree is a weak cellular Eoo operad and the 
StCGTree^''^ = {StCGTree^''\p)} are weak cellular En operads. 
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^^^StCQTree is a cellular Eao operad and the 
^^^StCGTree^"^^ := {StCgTree^'^^p)} are cellular En operads. 

Proof. We have already shown that StCQTree{2) admits a cehular IC2 de- 
composition. We win now verify the rest of the conditions. 

StCQTree^\n) is contractible. This is analogous to the case with n = 2, 
we can decrease the weights of the arcs to zero of all but the first arc in 
a given boundary component, while at the same time scaling the weights 
of the first arcs to the same value. The fact that the "cell" inclusions are 
cofibrations is again analogous to the case n = 2. 

The operad multiplication preserves the cellular structure. We see that 
gluing in arc families and then discs everywhere, there are only two situations 
that can arise. Either the two boundaries were in the same family or in two 
different ones. In both cases we see that the result of gluing in discs is the 
same whether we do it before or after gluing. In the first case this means 
that we only look at the surface where both boundaries that are the pre- 
images of i,j lie, and in the second case we look at the surface into which 
we glue and only keep the boundaries r and s into which the two surfaces 
are glued. This is exactly how the composition in /C was defined. 

There is an ordered point in each cell. These points are given by the 
iterated gluings 02 03 • • • Op^i and their images under a ^ Sp, where 
is the element in U,i whose weights on the arcs at each of the boundaries 
are all equal, i.e. \^(^n+i)j2]+i boundary 1 and \^n/2]+i boundary 

2. 

The claims about ^^^StCQTree as cellular E^o preoperad again follow by 
contracting ^^^StCQTree{n) to StCQTree(n) by contracting the gaps. The 
cellular E^o operad structure follows from the above argument, since the 
gaps can be ignored for the filtrations. □ 

Theorem 3.7. The operads ^^^StCQTreek are E^ operads and the operad 
^^^StCQTree is an E^o operad. 

Proof. Immediate from Fiedorowicz's theorem |B] Theorem 1.16], which 
states that cellular E^ operads are Ei~ operads and cellular £^00 operads 
are £"00 operads. □ 

Using Corollarv l2.32t 

Corollary 3.8. The operads {StCQTreek{n),n > 0} are equivalent to 
{Ck{n),n > 0} where Ck are the little k cubes and the operad 
{^^^StCQTree, n > 0} is an Eoo operad without a 0-term. 

4. CW MODELS AND EXPLICIT OPERATIONS 

There are CW models for QTree with the suboperads being sub-CW- 
models. Moreover the cellular chains are also a model for QTree, so that 
if we are interested only in the chain level, we can omit the thickening step. 
The main point is that even if we include the 0~th spaces which makes 
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the topological level only associative up to homotopy, the structures are 
already operads on the chain level. Of course this is true for the homology 
level a priori and a forteriori. These CW-models are well behaved under 
the stabilization process and hence we obtain a combinatorial graph chain 
model for StQTree and ^^^StQTree. 

4.1. The CW— model QTree^. This construction is completely analogous 
to that of Cacti^ of |Kalj . For an arc graph 7 which belongs to QTree{n) 
let vq be the vertex corresponding to the boundary component 0. We define 
Ch) ■■= UveV('y)\{vo} A™'(^)-^ We identify the interior of this ceh with ah 
the elements of T>GTree{n) whose arc graph is 7 and whose weights at all 
the boundaries except are 1, the coordinates in /\^^"'K'")-'^ being given by 
the barycentric coordinates corresponding to the weights of the incident arcs 
in their order. We identify the boundary of this cell by letting the weight of 
the arc corresponding to a vertex of the simplex go to and erasing it when 
passing to the face. 

We define QTree^ (n) to be the CW complex formed from the cells with 
the attaching maps given above. We can add a 0-th term to the quasi operad 
GTree^ where QTree^iO) = QTree^{f)). 

4.2. The quasi operad QTree^ and its induced cellular operad. We 

define the operations a Oj /3 on QTree^ by using the alternative gluing that 
we scale the weights on the boundary i of a to match those of /3 at and 
then glue in. 

Proposition 4.1. With the gluings above and the action 0/ S„ permuting 
the labels the spaces {QTree^{n)},n > form a homotopy associative operad 
(aka. topological quasi-operad) such that 

i) the induced quasi-operad structure on the cellular chain complex 
CCtf{QTree'^{n)) is an operad structure and 

ii) the induced operad structure on H^{QTree^ (n)) is isomorphic to 
H^{QTree{n)) 

iii) CC^gTree^in)) is a CW model for^^'^QTree. 

The subspace CQTree^ given by the cells with graphs of CQTree is a sub- 
quasi operad on the topological level and a suboperad on the cellular and 
homology level. 

As spaces 'DQTree{n) = QTree^{n)xW^Q and as quasi-operads 'DQTree{n) = 
QTree^{n) xiM"g. Modding out by the overall M.yQ action, we obtain similar 
results for QTree. 

For the definition of semi-direct products of operads see [SWj and for 
quasi-operads |Kal| . 

Proof. We do not wish to go into the gory details. The proof is a straight- 
forward adaption from that of Cacti presented in [Kalj IKa2j . For the semi- 
direct product the first homeomorphism is given by reading off the weights 
at each boundary and then taking the projective class of the weights at each 
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boundary individually. The semi-direct product is given by first scaling, 
then inserting and finally scaling back. 

The statement about H^,{^^^QTree) follows from Proposition 12.311 □ 

Theorem 4.2. The cellular models carry over to the stabilized situation. 
In particular StQTree and StCQTree have operadic CW-models StQTree^ 
and StCQTree"^ whose underlying spaces are topological-quasi operads. In 
the former, the cells are indexed by the quasi-filling arc graphs, while in the 
latter the graphs also satisfy the conditions of CQTree. Furthermore adding 
0-components the analogous statements hold true and the cellular chains of 
StQTree^ are a model for ^^^StQTree. 

Proof. The indexing by quasi-filling graphs is clear in view of Corollarv l2.261 
The rest is straightforward using the usual techniques of [Kalj IK3] . □ 

Remark 4.3. We wish to point out that the boundary of a cell C(7) now 
consists of those graphs obtained by removing an arc from 7 which is not 
the only arc incident to a boundary and then stabilizing. For an illustration 
see Figure [m and consult the Appendix for further remarks and discussion. 

4.3. Explicit operations. In view of the CW-models above we can easily 
write down cellular representative for classical operations. 

4.3.1. The Uj operations. We have already identified the Uj products in 
the hemispherical decomposition. The graphs are in Figure [101 Now we can 
take the same graphs and reinterpret them as generators of CC^,{StQTree^{2)). 

Remark 4.4. We wish to point out that these operations belong to the ap- 
propriate part of the filtration of the cellular E^o operad. More interestingly, 
the Uj product is realized on a surface of genus g = [i/2]. 

Moreover this periodicity also manifests itself in the fact that U2fc is in 
the image of CQTree' and U2fc+i is twisted at zero. This means that the 
sequence is: twist at zero, add genus, twist at zero etc.. 

4.3.2. Dyer— Lashof operations. In this formalism we can also make 
the Dyer-Lashof-Cohen operations for double loop spaces explicit. By the 
general theory, see |Co] we need to find particular elements 

(4.1) 6 G i^p-i(C2b)/Sp, ±Z/^5Z) 

that is homology classes of the little 2-cubes with values in the sign repre- 
sentation. 

Now taking co- invariants on CC^,{StCQTree^ (p)) = CC:f{Cact^{p)) which 
is a chain model for the little discs operad D2{p) we see that the p-the 
iteration of the product Ui that is the operation given by 

(4.2) PUi := 7(7(. . . (7(Ui), Ui), . . . , Ui), Ui) 

gives a class that is the sum over all trees of the highest dimension where 
the partial order on the labeled vertices when considered in the usual tree 
partial order is compatible with the linear order on n. 
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Proposition 4.5. ^Ui represents the cohomology class of equation 
in Hp-i{StCGTree2{p)/Sp,±Z/pZ). 

Proof. This is a tedious but fairly straightforward calculation of the bound- 
ary of said combination of cells. The actual calculation can be adapted 
from the proof of Tourtchine jTou ] using cells instead of operations on the 
Hochschild complex. The dictionary for this is provided by [Ka2] . □ 

The first example for p = 2 is given by the operation of Ui which has 
boundaries in the multiplication and its opposite, cf. Figure [101 the 
example for p = 3 is the hexagon of Figure [13] with i = 1. 

Remark 4.6. We wish to point out several interesting facts. 

(1) The class is solely induced by an operation for p = 2. 

(2) The resulting cell description is just the left iteration of Ui, whereas 
the right iteration of Ui is the simple class given by a cube. 

(3) When acting on p times the same even element, the two iterations 
coincide. Furthermore the action factors through the coinvariants. 
When acting on p times the same odd element, the action factors 
through the coinvariants under sign representation. This is not sur- 
prising, but here we have a very geometric picture. 

For the actions, we can take the action of the chain operad on 
itself of the action on the Hochschild complex as defined in |Ka2j . 
Using the former action, we obtain a universal geometric point of 
view. 

Remark 4.7. Using the induced action on the Hochschild complex of [Ka2] . 
we reproduce the results of Westerland [We| and Tourtchine [Touj on repre- 
senting the Dyer-Lashof-Cohen operations on the Hochschild co-chains. 

4.4. Relation to the McClure Smith sequence operad. 

Definition 4.8. The sequence of an element a G QTree{n) is the sequence 
seq{a) : 1, . . . , -E'r(«) — > {Ij • • • i defined by the identification of (£'r(Q.), 
) with 1, . . . , -E'r(«) provided by and the map (£'r(Q,), -<o) — {1> • • • i '^j 
which maps each element of the ordered set (£'r(Q,), ^o) to the label of its 
incident boundary that is not the boundary labeled by 0. 

Remark 4.9. In general for QTree the information seq{oi) does not contain 
all the information about a. This is different for StCQTree. 

We already know that both the sequence operad of McClure and Smith 
|McCSl| . which we will call MS, and the operad StCQTree are i?oo operads 
and hence they are equivalent. The map above makes this explicit. 

Proposition 4.10. The map a ^ seq{a) induces a surjective morphism 
of operads StCQTree M.S. It maps the cellular filtration above to the 
filtration by complexity which was introduced in [McCSlj . 
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B A' 



Figure 13. The hexagon that gives the Dyer-Lashof oper- 
ation. The cells A,A' and A" become equivalent as well as 
B, B' and B" become equivalent after passing to coinvariants 
using the sign representation. 

Proof. The fact that this is an operadic morphism that is surjective is only an 

unraveling of the definitions. Also it is straightforward from the definitions 
that the complexity of the sequence of boundary arcs corresponds exactly 
to the filtration induced by the /C-structure. □ 

Remark 4.11. Probably the operads axe even isomorphic, but for our pur- 
pose to make the equivalence explicit the result above is sufficient. 
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5. Applications and Outlook 

5.1. Actions on Hochschild. Let A be a commutative Frobenius algebra 
with non-degenerate pairing ( , ) and unit 1. Set j a := (a, 1). Let e be the 
Euler element of A. Let A be the comultiplication which is the adjoint of 
the multiplication /i, then e := fiA{l). 

Proposition 5.1. The action of CC^{QTree) on the Hochschild co-chains 
HC*{A, A) as defined by restricting the action |K3tlK4j passes to CCif{StQTree) 
if and only if the Euler element of A is the unit. 

Proof. We would only like to recall that the action is given by the product 
over local contributions where in particular there is one such contribution 
for each complementary region which are of the form j ai . . . anC~^^^^~^^ , 
where e is the Euler element of A. The effect of stabilizing is to set the 
factor of e-^*^^-*"^ to 1, whence the claim. □ 

Example 5.2. The condition is met in the case that A is semi-simple with 
a unital metric. Le. there is a basis of idempotents CjCj = dijCi and J Cj = 1. 

Remark 5.3. We again wish to make several remarks 

(1) In particular, \l A = H*{X) with X a compact manifold, A is semi- 
simple only if X is a point. In all other cases the only way would 
be to formally invert the nilpotent element e which yields the zero 
algebra. This means that the stabilization is not compatible with 
string topology, which is good, since otherwise the string bracket 
would vanish. 

(2) We know that for Fano varieties, which have a system of exceptional 
sheaves of appropriate length, the quantum cohomology is however 
semi-simple. This points to a connection with quantum cohomology. 

(3) We expect that the stabilization in our sense is related to the sta- 
bilization in the usual sense (see e.g. [H]), see below. In particular 
this gives a point of contact with Witten's r function and higher 
Weil-Petersson volumes ||KMZ1 IMZj . 

(4) In order to obtain actions in a wider setting one could try to use a 
conformal scaling or to alter the differential. 

5.2. $7 spectra. Since ^^^StCQTree is an E^o operad it detects infinite loop 
spaces and so does any operad it is a suboperad of. Furthermore, since it 
acts on any operad, of which it is a suboperad, the respective operad will 
yield an Q spectrum. 

Theorem 5.4. The group completions ofUj^^StCgTreein), \lJ''^StCgTree{n) 
and ILr\^^'^StQTree{n) are infinite loop spaces and hence yield Q. spectra. 
Furthermore all the operads detect infinite loop spaces. 

□ 



5.3. Stabilized arcs and Sullivan PROP. 
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5.3.1. Stabilizing the Sullivan PROP of [K3j . Of course QTree is 
also a suboperad of Arc and of the Sullivan PROP of [K3j . It would hence 
make sense to try and stabilize these two constructions. For the Sullivan 
PROP this is rather straightforward, since we again can choose to stabilize 
at the out boundaries only. 

Without going into the full details, we define the stabilized Sullivan quasi- 
PROP to be the colimit over all maps in the system S where now we are 
allowed to glue to any out boundary. 

5.3.2. Stabilizing the Arc operad. For the Arc operad we have to use 
a cyclic alternative. That is as a first approximation we would like to define 
the stabilization by gluing on the system S in all possible ways. This poses 
no problem. But, we will also have to deal with other types of degeneracies, 
which lead to disconnected graphs; see the Appendix for some more details. 

Using this more careful analysis it will be possible to add a neutral element 
using thickenings. 

Conjecture 5.5. There is a suitable stabilization ^'^^StArc of a thickening 
of Arc whose 0-term is the disc and which contains ^^^StQTree as a subop- 
erad and hence the group completion of lln>(^^^StArc{n) is an infinite loop 
space. 

It will be interesting to figure out which Vt spectrum this is. Since sta- 
bilization by the element G embeds the moduli space M^ ,^ as a piece of 
the boundary of the moduli space Mj^;^^^, we expect that it will be closely 
related to the Segal-Tillmann picture [Til^ ITi2] . 

5.4. Outlook: Generalizing framed little discs and new decomposi- 
tions. One open question is the full role of the spaces QTreeg{\) that have 
been discussed below. In the case of genus one ^rco(l) made the difference 
between framed little discs and little discs. Similarly, ArcQ{\) leads to a bi- 
crossed product CQTree. One could wonder what the inclusion the space 
QTreeg{l) signifies. 

We can decode some of its structure. 

Proposition 5.6. An element a of QTreeg{l) which is untwisted has at 
most 2>g + 1 + [{g — l)/3] arcs and this number is realized. 

Proof. We begin cutting along the arcs. The maximal number of non- 
separating cuts is 2g + 1, since the Euler characteristic of the underlying 
surface is 2 — 2(7 + 2 and each non-separating cut increases the Euler charac- 
teristic by 1. There are no more non-separating cuts when we are left with 
a disc of Euler characteristic 1. This disc will have a boundary made up of a 
4(25^ + l)-gon. The sides are labeled by sequences where every 4th element 
is a part of the boundary 0, every 4n + 2 element is a part of the boundary 
1 and the 4n + 1st and 4?7- + 3rd elements correspond to the cut edges — 
where each edge appears twice. For g > we can insert a maximum of 
[4(2^ + l)/6] = 5 + [(5 — l)/3] arcs, since each separating arc has to cut off 
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at least an octagon. This is because each arc has to run from to 1 and 
these cannot be only separated by one edge since otherwise the new arc and 
the arc represented by the edge would be parallel. □ 

Corollary 5.7. The dimension of the top dimensional cells of QTree]^{l), 
5 > ^s 35 + [(5 - l)/3] + 2. 

Proof. For the total count, we can add twists at both ends as soon as g' > 0. 
Thus keeping in mind that the dimension is one less than the number of 
arcs, we arrive at the formula above. □ 

Thus QTree cannot give the framed little discs as the dimension only 
grows linearly in g and not quadratically. On the other hand the dimensions 
fit with the dimension of spheres, so that it may look like a marked point 
on the boundary of the little cubes. 

By Lemma 12.191 however, we see that we get a new decomposition for 
the En operads in terms of Ei respectively E2 and elements of QTreeg{l). 
Notice though that if we decompose U2 we can decompose it as Ui and an 
element which is not in CQTree{l). However this element contains exactly 
one braid. Furthermore, we see that the elements Uj are generated by Ui 
and particular braid elements of ^'?"ree[(j_i)/2] (!)• 

Conjecture 5.8. For each n there is a suboperad of StQTree{l) such that 
the operad StCQTree^"'^ (an En operad without 0-term) is a bi-crossed prod- 
uct of this suboperad and operad CTree (an E2 operad without 0-term). 

Appendix: Graphs, dual graphs and compactifications 

In [Ka2] (see also [K3]) we introduced a dual graph for quasi-filling arc 
graphs. Here we extend this notion to all graphs. One upshot is that we 
can make contact with Kontsevich's stabilization in this way. 

A.l. Dual graph. The dual graph of an arc graph a is the labeled graph 
(semi-stable labeled ribbon graph) r(a) whose vertices are the complemen- 
tary regions of the arc graph. We will write v{R) for the vertex correspond- 
ing to a region R. Edges correspond to the arcs of the arc graph and the 
vertices of an edge to the complementary region(s) that are bordered by the 
respective arc. A flag will be a pair of an arc and a choice of orientation for 
it or equivalently a side of the arc. Notice that loops are allowed. Since the 
surface E was connected, the graph will be connected. 

There is a bit more structure on these graphs, although they generally fall 
short of being ribbon graphs. To make this discussion more symmetric, we 
will use one of the equivalent versions for depicting arcs; see 11.1.61 This is, 
we move the end-points of the edges off the marked points on the boundary 
and move them apart along the orientation of the boundary, so that the 
arcs are all disjointly embedded, do not hit the endpoints, and their linear 
order from the marked ribbon graph coincides with the linear order given 
by counting them off starting at the marked point of a boundary and going 
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Figure 14. The arc graph for the U2 product and its alter- 
nate depiction as a ribbon graph 



around that boundary in its induced orientation. Fix a complementary 
region R. R is an oriented surface with boundary. There are two types of 
boundary components, those which contain arcs of the original graph and 
those who do not. The former are actually 2n-gons whose sides alternate 
between pieces of the boundary and arcs, while the latter consist of a full 
boundary component of S. Let b{R) be the number of boundary components 
of the former type, f{R) the boundary components of the latter type and 
fix g{R) to be the genus of R after gluing in discs into the boundary. We 
set dt{R) = {g{R),biR)J{R)). 

Now each boundary of R containing arcs has an induced orientation, hence 
we get a cyclic order on these arcs. Formally this means that at each vertex 
V of r(Q) we have an action of N. Each orbit corresponds to a set of flags 
stemming from one of the boundaries of R. In other words the set of flags 
F{v) is partitioned into subsets F{v) = Fi(?;) U • • • 11 Ffc(ti) and each Fi{v) 
has a cyclic order. Moreover these cyclic orders fit together to give an action 
of N on the set of all flags F{T{a)), by combining the previous action with 
the map i as usual. The orbits of this map, which we call N are still called 
cycles of T. 

Lastly there is a marking mk for each cycle of the graph. This is the first 
flag of the cycle which corresponds to the flag of the edge containing the 
marked point of the boundary. 

Definition A. 9. The dual graph of a is defined to be the graph (F, A^, dt, mk) . 

An example of the dual graph is given in Figure [TH Unlike in the situation 
of TreCcp where the dual graphs are cacti, the advantage of arc graphs may 
be more obvious. 

The data of b{R) is actually redundant, since b{R) is the number of orbits 
of the cyclic action of N on the flags at that vertex. 

Remark A. 10. In the case of QTree we always have that f{R) = 0, since 
there are no boundaries which are not hit by arcs. 
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Figure 15. The stabilization of a vertex using G or if in 
the case of QTree. 

Remark A.ll. The use of the dual graph now gives a re-interpretation of 
Penner's compactification [Pj in terms of Kontsevich's |Ko] and vice-versa. 

A. 2. Stabilization. The stabilization will then have the effect of setting 
the label g{R) of a vertex to zero or in the case that h{R) ^ the vertex 
will be split into the number of boundaries. 

Remark A. 12. Although in general the graph can become disconnected 
this does not happen for QTree. The reason is that if it were disconnected, 
then there would be a separating curve which does not cut any of the arcs. 
This is impossible if all the arcs run to zero. 
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